package leetcode.code2363;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution2 {
	public List<List<Integer>> mergeSimilarItems(int[][] items1, int[][] items2) {
		int[] h = new int[1001];
		for (int i = 0; i < items1.length; i++) {
			int[] item = items1[i];
			h[item[0]] = item[1];
		}
		for (int i = 0; i < items2.length; i++) {
			int[] item = items2[i];
			h[item[0]] += item[1];
		}
		List<List<Integer>> ans = new ArrayList<>();
		for (int i = 0; i < 1001; i++) {
			if (h[i] > 0) {
				ans.add(Arrays.asList(new Integer[] { i, h[i] }));
			}
		}
		return ans;
	}
}
